A hierarchically growing hyperbolic self-organizing map for rapid structuring of large data sets

نویسندگان

  • Jörg Ontrup
  • Helge Ritter
چکیده

We introduce the Hierarchically Growing Hyperbolic Self-Organizing Map (H2SOM) featuring two extensions of the HSOM (hyperbolic SOM): (i) a hierarchically growing variant that allows for incremental training with an automated adaptation of lattice size to achieve a prescribed quantization error and (ii) an approximate best match search that utilizes the special structure of the hyperbolic lattice to achieve a tremendous speed-up for large map sizes. Using the MNIST database as a benchmark dataset, we show that the H2SOM yields a highly efficient visualization algorithm that combines the virtues of the SOM with extremely rapid training and low quantization & classification errors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Large-scale data exploration with the hierarchically growing hyperbolic SOM

We introduce the Hierarchically Growing Hyperbolic Self-Organizing Map (H2SOM) featuring two extensions of the HSOM (hyperbolic SOM): (i) a hierarchically growing variant that allows for incremental training with an automated adaptation of lattice size to achieve a prescribed quantization error and (ii) an approximate best match search that utilizes the special structure of the hyperbolic latti...

متن کامل

A Modfied Self-organizing Map Neural Network to Recognize Multi-font Printed Persian Numerals (RESEARCH NOTE)

This paper proposes a new method to distinguish the printed digits, regardless of font and size, using neural networks.Unlike our proposed method, existing neural network based techniques are only able to recognize the trained fonts. These methods need a large database containing digits in various fonts. New fonts are often introduced to the public, which may not be truly recognized by the Opti...

متن کامل

Applications of the Growing Self Organizing Map on High Dimensional Data

The Growing Self Organizing Map (GSOM) is a dynamic variant of the Self Organizing Map (SOM). It has been mainly used on low dimensional data sets. In this paper the GSOM is applied on high dimensional data sets and its performance is evaluated. Several modifications to the original GSOM algorithm are presented that enable the GSOM to be applied on high dimensional data .The modified version of...

متن کامل

User Modelling for Interactive User-Adaptive Collection Structuring

Automatic structuring is one means to ease access to document collections, be it for organization or for exploration. Of even greater help would be a presentation that adapts to the user’s way of structuring and thus is intuitively understandable. We extend an existing useradaptive prototype system that is based on a growing self-organizing map and that learns a feature weighting scheme from a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005